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DETAILED ACTION 



Claim Objections 

1 . Claims 1 -7 and 9 objected to because of the following informalities: claim 
language repeatedly uses the terms interchangeably including, "a CPU memory write 
request", "a non-CPU memory write request" and "a non-CPU memory read request" 
with the following terms "CPU write request", "non-CPU write request" and "non-CPU 
read request" . Examiner suggests consistent claim language throughout the claims. 
Appropriate correction is required. 

Claim Rejections - 35 USC §112 

2. The following is a quotation of the first paragraph of 35 U.S.C. 112: 

The specification shall contain a written description of the invention, and of the manner and process of 
making and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the 
art to which it pertains, or with which it is most nearly connected, to make and use the same and shall 
set forth the best mode contemplated by the inventor of carrying out his invention. 

3. The following is a quotation of the second paragraph of 35 U.S.C. 1 12: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 1-7 and 9 rejected under 35 U.S.C. 112, first paragraph and second 
paragraphs, as failing to comply with the written description requirement, enablement 
and not distinctly claiming the subject matter which the applicant regards as the 
invention. The claim(s) contains subject matter which was not described in the 
specification in such a way as to reasonably convey to one skilled in the relevant art that 
the inventor(s), at the time the application was filed, had possession of the claimed 
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invention. Applicant recite support for amendments made in claims 1 and 6, such as 
"...non-CPU write request having a higher latency associated with its performance than 
the non-CPU read request and CPU write request..", is found in paragraphs [2169]- 
[2174], [2200]-[2225] and [2283]-[2320]. However, the recited paragraphs fail to 
describe the amended claim language of claims 1 and 6, and therefore the amended 
claim language is found to be new matter. Dependent claims 2-5, 7 and 9 inherit these 
defects. Furthermore, the amended claim language of claims 3 and 7, such as "the CPU 
write request has a lower latency associated with its performance than the non-CPU 
read request" is not described in the cited specification as indicated by Applicant and is 
found to be new matter. 



Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 
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7. Claims 1-7, 9 rejected under 35 U.S.C. 103(a) as being unpatentable over 
Stacovsky et al. (US Patent # 6526484 B1, hereinafter "Stacovsky") in view of Non- 
Patent Literature ("RIOT-The Scheduling Problem," hereinafter "NPL2"), Mundkur 
(US Patent #5537556, hereinafter "Mundkur"), and Johnson (US Patent #5987576, 
hereinafter "Johnson"). 

Consider claim 1, Stacovsky discloses a method for arbitrating between a 
plurality of access requests issued in relation to a resource by a plurality of 
requesters (FIG. 9A-B, 14), wherein each request can be one of at least two 
types, a first of the types having a higher latency associated with its performance 
than at least some of the other types (it can but not necessarily does; in a system 
with different processors and memories it is inherit that that there will be access 
requests of varying latencies, such as different distances between specific 
processors and memories, and fabrication/manufacturing defects), the method 
including the steps of: 

(a) receiving a plurality of the access requests (commands 1, 2: 
FIG. 14); 

(b) maintaining, in the timeslot arbitrator, a current pointer that 
points to a current timeslot in a timeslot list, and at least one lookahead 
pointer that points to a future timeslot in the timeslot list (FIFO and ordered 
buffers maintain a current pointer and future or last received pointer to 
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signify the last entry in the queue; use of FIFO memory: column 18, line 
19-20; FIG. 18); and 

(c) in the event an access request as arbitrated via the lookahead 
pointer, initiating performance of the access request, in the timeslot 
arbitrator, earlier than the position in the list suggests it would be 
performed should it be started when the current pointer reached the 
timeslot (command 3 is executed before command 2, but after 1: FIG. 14). 
Stacovsky discloses the use of a FIFO and executing requests out-of- 
order if prioritized as discussed above, and asserts it is inherit to a FIFO to (b) 
maintaining a current pointer that points to a current timeslot in a timeslot list, and 
at least one lookahead pointer that points to a future timeslot in the timeslot list. 
However, if the applicant references FIFO that does not maintains these pointers, 
Examiner is taking official notice that it would have been obvious to one of 
ordinary skill in the art at the time of the invention a First-in-first-out or ordered 
buffer allows (b) maintaining a current pointer that points to a current timeslot in a 
timeslot list, and at least one lookahead pointer that points to a future timeslot in 
the timeslot list (FIFO and ordered buffers maintain a current pointer and future 
or last received pointer to signify the last entry in the queue), because a use of 
these buffers are a well-known way of indicating order of requests to indicate 
priority based on order in which the entries were received. Furthermore, it would 
have been obvious because a person of ordinary skill has good reason to pursue 
the known options within his or her technical grasp. 
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Stacovsky orders based on timeslot and prioritizes certain requests, 
however, Stacovsky may not specifically disclose prioritizing based on if the 
request is of the first type (if first type, initiate performance earlier than normal 
position of FIFO). 

Furthermore, NPL2 discloses a system which prioritizing higher latency 
requests earlier than normal ordered operation (Longest Processing Time (LPT): 
page 1). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to prioritizing based on if the request is of 
the first type in the system of Stacovsky, because NPL2 teaches the LPT is a 
heuristic used for finding the minimum makespan of a schedule and no one large 
job will "stick out" at the end of the schedule and dramatically lengthen the 
completion time of the last job (page 1). Furthermore, it would have been obvious 
because a person of ordinary skill has good reason to pursue the known options 
within his or her technical grasp (LPT scheduling algorithm). 

Furthermore, Stacovsky may not specifically disclose wherein, in step (c), 
the earlier position is selected so as to not be adjacent a position in the list for 
performance of another access request of the first type. 

Examiner is taking official notice that it would have been obvious to one of 
ordinary skill in the art at the time of the invention that different types of access 
requests can be interleaved so as one type is not adjacent to the same type, 
because interleaving is a well-known concept which allows for no single type to 
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monopolize a time period, thereby distributing evenly types in the timeslots. 
Furthermore, it would have been obvious because a person of ordinary skill has 
good reason to pursue the known options within his or her technical grasp. 

Although Stacovsky discloses read and writes types of memory requests 
to DRAM as shown above, Stacovsky may not disclose non-CPU write request 
having a higher latency associated with its performance than a non-CPU read 
request and CPU write request. Mundkur discloses conventional computer 
architecture includes CPU and peripheral devices accessing main memory (FIG. 
1 ) and that the non-CPU (peripherals and other devices) requests have a higher 
latency associated with its performance than CPU requests (CPU on faster bus 
to main memory than peripheral slow shared system bus: FIG. 1, column 1, lines 
16-32). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to allow CPU and non-CPU requestors 
access to main memory with two separate buses, wherein non-CPU requests 
having a higher latency associated with its performance than a CPU request in 
the system of Stacovsky, because Mundkur teaches this was conventional type 
of architecture available at the time of the invention. Furthermore, it would have 
been obvious because a person of ordinary skill has good reason to pursue the 
known options within his or her technical grasp 

Furthermore, Johnson discloses that a SDRAM memory device itself 
physically contains the limitation of the write cycle timing having a higher latency 
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associated with its performance than the read cycle timing from the same device 
(Tables in columns 7, 9, and 10; column 11, lines 34-40). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to use SDRAM which has a write request 
having a higher latency associated with its performance than a read request in 
the system of Stacovsky, because Johnson teaches this was a well-known type 
of DRAM available at the time of the invention. Furthermore, it would have been 
obvious because a person of ordinary skill has good reason to pursue the known 
options within his or her technical grasp. 

Stacovsky may not disclose implementing this method in an integrated 
circuit. Examiner takes official notice to the fact that Systems on a Chip (SoC) 
which contain entire systems on an integrated circuit were well known at the time 
of the invention and it would have been obvious to one of ordinary skill in the art 
at the time of the invention to use a SOC because an SOC provides increased 
speed, reduced energy and power consumption, and small footprint. 

Consider claims 2, and as applied to claim 1 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein step (c) includes the 
substep of performing the access request indicated by the lookahead pointer 
immediately after the access request indicated by the current pointer is 
performed (Stacovsky: command 3 is executed before command 2, but 
immediately after command 1: FIG. 14). 
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Consider claim 3, and as applied to claim 1 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein the CPU write request 
has a lower latency associated with its performance than the non-CPU read 
request (Mundkur: CPU on faster bus to main memory than peripheral slow 
shared system bus: FIG A, column 1, lines 16-32), step (c) including the timeslot 
arbitrator arbitrating in the timeslot list CPU write requests to be interleaved with 
non-CPU write and read requests (Stacovsky discloses arbitrating reads and 
writes as disclosed above and Mundkur and Johnson discloses CPU and non- 
CPU requests with associated latencies; Examiners official notice from previous 
action: interleaving requests). 

Consider claims 4, and as applied to claim 3 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein step (c) includes the 
substep of performing the access request indicated by the lookahead pointer 
immediately after the access request indicated by the current pointer is 
performed (Stacovsky: command 3 is executed before command 2, but 
immediately after command 1: FIG. 14). 

Consider claim 5, and as applied to claim 1 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the method wherein the number of 
timeslots between the timeslot indicated by the lookahead pointer and the 
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timeslot indicated by the current pointer takes into account a latency difference 
between performing the access requests (Stacovsky: the timeslots or entries 
"take into account" the latency difference because they arrive in order of receipt 
even though relative to time one of higher latency could have been sent before a 
lower latency time request but received by the arbiter afterwards; NPL2: 
Furthermore, takes into account priority and latency: page 1). 

Consider claim 6, Stacovsky discloses an plurality of integrated circuit 
including: a plurality of operative units, each of which is capable of issuing a 
request for access to a memory accessible by the integrated circuit (FIG. 1A, 9A- 
B, 14); and an timeslot arbitrator for arbitrating between requests issued by the 
operative units for access to the memory (FIG. 14), wherein each request can be 
one of at least two types, a first of the types having a higher latency associated 
with its performance than at least some of the other types (it can but not 
necessarily does; in a system with different processors and memories it is inherit 
that that there will be access requests of varying latencies, such as different 
distances between specific processors and memories, and 
fabrication/manufacturing defects), the timeslot arbitrator being configured to: 

(a) receiving a plurality of the access requests (commands 1, 2: 
FIG. 14); 

(b) maintaining a current pointer that points to a current timeslot in 
a timeslot list, and at least one lookahead pointer that points to a future 
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timeslot in the timeslot list (FIFO and ordered buffers maintain a current 
pointer and future or last received pointer to signify the last entry in the 
queue; use of FIFO memory: column 18, line 19-20); and 

(c) in the event an access request as arbitrated via the lookahead 
pointer, initiating performance of the access request earlier than the 
position in the list suggests it would be performed should it be started 
when the current pointer reached the timeslot (command 3 is executed 
before command 2, but after 1: FIG. 14). 

Stacovsky discloses the use of a FIFO and executing requests out-of- 
order if prioritized as discussed above, and asserts it is inherit to a FIFO to (b) 
maintaining a current pointer that points to a current timeslot in a timeslot list, and 
at least one lookahead pointer that points to a future timeslot in the timeslot list. 
However, if the applicant references FIFO that does not maintains these pointers, 
Examiner is taking official notice that it would have been obvious to one of 
ordinary skill in the art at the time of the invention a First-in-first-out or ordered 
buffer allows (b) maintaining a current pointer that points to a current timeslot in a 
timeslot list, and at least one lookahead pointer that points to a future timeslot in 
the timeslot list (FIFO and ordered buffers maintain a current pointer and future 
or last received pointer to signify the last entry in the queue), because a use of 
these buffers are a well-known way of indicating order of requests to indicate 
priority based on order in which the entries were received. Furthermore, it would 
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have been obvious because a person of ordinary skill has good reason to pursue 
the known options within his or her technical grasp. 

Stacovsky orders based on timeslot and prioritizes certain requests, 
however, Stacovsky may not specifically disclose prioritizing based on if the 
request is of the first type (if first type of higher latency, initiate performance 
earlier than normal position of FIFO). 

Furthermore, NPL2 discloses a system which prioritizing higher latency 
requests earlier than normal ordered operation (Longest Processing Time (LPT): 
page 1). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to prioritizing based on if the request is of 
the first type in the system of Stacovsky, because NPL2 teaches the LPT is a 
heuristic used for finding the minimum makespan of a schedule and no one large 
job will "stick out" at the end of the schedule and dramatically lengthen the 
completion time of the last job (page 1). Furthermore, it would have been obvious 
because a person of ordinary skill has good reason to pursue the known options 
within his or her technical grasp (LPT scheduling algorithm). 

Furthermore, Stacovsky may not specifically disclose wherein, in step (c), 
the earlier position is selected so as to not be adjacent a position in the list for 
performance of another access request of the first type. 

Examiner is taking official notice that it would have been obvious to one of 
ordinary skill in the art at the time of the invention that different types of access 
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requests can be interleaved so as one type is not adjacent to the same type, 
because interleaving is a well-known concept which allows for no single type to 
monopolize a time period, thereby distributing evenly types in the timeslots. 
Furthermore, it would have been obvious because a person of ordinary skill has 
good reason to pursue the known options within his or her technical grasp. 

Although Stacovsky discloses read and writes types of memory requests 
to DRAM as shown above, Stacovsky may not disclose non-CPU write request 
having a higher latency associated with its performance than a non-CPU read 
request and CPU write request. Mundkur discloses conventional computer 
architecture includes CPU and peripheral devices accessing main memory (FIG. 
1) and that the non-CPU (peripherals and other devices) requests have a higher 
latency associated with its performance than CPU requests (CPU on faster bus 
to main memory than peripheral slow shared system bus: FIG. 1, column 1, lines 
16-32). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to allow CPU and non-CPU requestors 
access to main memory with two separate buses, wherein non-CPU requests 
having a higher latency associated with its performance than a CPU request in 
the system of Stacovsky, because Mundkur teaches this was conventional type 
of architecture available at the time of the invention. Furthermore, it would have 
been obvious because a person of ordinary skill has good reason to pursue the 
known options within his or her technical grasp 
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Furthermore, Johnson discloses that a SDRAM memory device itself 
physically contains the limitation of the write cycle timing having a higher latency 
associated with its performance than the read cycle timing from the same device 
(Tables in columns 7, 9, and 10; column 11, lines 34-40). 

Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time the invention was made to use SDRAM which has a write request 
having a higher latency associated with its performance than a read request in 
the system of Stacovsky, because Johnson teaches this was a well-known type 
of DRAM available at the time of the invention. Furthermore, it would have been 
obvious because a person of ordinary skill has good reason to pursue the known 
options within his or her technical grasp. 

Stacovsky may not disclose implementing an integrated circuit. Examiner 
takes official notice to the fact that Systems on a Chip (SoC) which contain entire 
systems on an integrated circuit were well known at the time of the invention and 
it would have been obvious to one of ordinary skill in the art at the time of the 
invention to use a SOC because an SOC provides increased speed, reduced 
energy and power consumption, and small footprint. 

Consider claim 7, and as applied to claim 6 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the integrated circuit wherein the CPU 
write request has a lower latency associated with its performance than the non- 
CPU read request (Mundkur: CPU on faster bus to main memory than peripheral 
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slow shared system bus: FIG.1, column 1, lines 16-32), step (c) including the 
timeslot arbitrator arbitrating in the timeslot list CPU write requests to be 
interleaved with non-CPU write and read requests (Stacovsky discloses 
arbitrating reads and writes as disclosed above and Mundkur and Johnson 
discloses CPU and non-CPU requests with associated latencies; Examiners 
official notice from previous action: interleaving requests). 

Consider claim 9, and as applied to claim 6 above, Stacovsky in view of 
NPL2, Mundkur and Johnson disclose the integrated circuit wherein the number 
of timeslots between the timeslot indicated by the lookahead pointer and the 
timeslot indicated by the current pointer takes into account a latency difference 
between performing the access requests (Stacovsky: the timeslots or entries 
"take into account" the latency difference because they arrive in order of receipt 
even though relative to time one of higher latency could have been sent before a 
lower latency time request but received by the arbiter afterwards; NPL2: 
Furthermore, takes into account priority and latency: page 1). 



Response to Arguments 

8. Applicant's arguments filed 1 1/27/2008 have been fully considered but they are 
not persuasive. See above rejections and further explanation below. 
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9. Applicant's arguments with respect to claims 1-7 and 9 have been considered but 
are moot in view of the new ground(s) of rejection, necessitated by amendments to the 
claims. See above revised rejections. 

Conclusion 

1 0. Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 

§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MATTHEW R. CHRZANOWSKI whose telephone 
number is (571 )270-1 1 76. The examiner can normally be reached on M-F 9am- 
5:00pm. 
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If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matt Kim can be reached on 571-272-4182. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Matthew R Chrzanowski 

Examiner 

Art Unit 2186 

/M. R. CJ 

Examiner, Art Unit 2186 
3/17/2009 

/Pierre-Michel Bataille/ 
Primary Examiner, Art Unit 2186 



